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Abstract 

Let G be a binary tree with vertices V and let H be a Schrodinger operator acting on 
£ 2 (V). A decomposition of the space £ 2 (V) into invariant subspaces is exhibited yielding 
a conjugate operator A for use in the Mourre estimate. We show that for potentials q 
satisfying a first order difference decay condition, a Mourre estimate for H holds. 
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Let G = (V, E) be a graph with vertices V and edges E. The Laplace operator acts on 
functions defined on V . If <p '■ V ~ > C is such a function, then Acf) is the function defined by 

Oh' 

^: (a#(«)= (<Kw)-<Kv)), 

where w — v means that v and w are connected by an edge. We are interested in the 
spectral theory of —A and perturbations —A + q, acting in the Hilbert space £ 2 (V) of 
square summable functions on V. This is the space of functions <j) satisfying 



with inner product given by 



Let L denote the off-diagonal part of A. Thus 

(LcP)(v) = ^H- 

w.w—v 

If d(v) denotes the number of edges joined to the vertex v then 

A = L-d 

where d is the operator of multiplication by d(v). The degree term d can be included in the 
potential as a perturbation, hence —A + q = —L + d + q can be considered as a perturbation 
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of L. Both A and L are symmetric on £ 2 {V). When d[v) is bounded, then both operators 
are also bounded operators, hence self-adjoint. 

The goal of this paper is to prove a Mourre estimate and related bounds for the 
Schrodinger operator — A + q when the underlying graph is a binary tree. Here q de- 
notes multiplication by a potential function that tends to zero at infinity. For a binary tree, 
d = 3 — do, where do is the potential with do(v) = 1 at the root of the tree and otherwise. 
Hence — A + q = —L + 3 — do + Q an d the spectrum of — A + q is the same as that of L — q + do 
up to a shift and a reflection about zero. In considering the Mourre estimate, the do term 
can be absorbed in q and the sign of the potential changed, since — q + do satisfies our decay 
assumptions whenever q does. Hence we aim at obtaining a Mourre estimate for L + q. 

The operator L can be diagonalized explicitly. Its spectrum is absolutely continuous 
and equal cr(L) = er ac (L) = [— 2y2, 2\f2\. This is also the essential spectrum of L. Since 
q is a compact operator, perturbation by q does not change the essential spectrum, and so 
v css {L + q) = [-2^/2,2^2]. 

We will define a self-adjoint conjugate operator A such that, under appropriate condi- 
tions on the potential q 

(i) [L + q, iA] is bounded 

(ii) [[L + q, iA],iA] is bounded 

(iii) L + q and A satisfy a Mourre estimate at every point in (— 2\/2, 2\/2) 

By definition (iii) means that for every A 6 (— 2y/2, 2y2), there exist an interval I 
containing A such that 

Ej\L + q,iA]Ej > aEj + K 

Here Ej = Ei{L + q) denotes the (possibly smoothed) spectral projection corresponding to 
the interval /, a is a positive number, and K is a compact operator. Precise statements 
can be found in Lemma ||, Lemma || Lemma |7| and Theorem ^ below. 

The estimates (i) (ii) and (iii) together with the abstract Mourre theory (see for example 
0]), have the following consequences: 

(1) Eigenvalues of L + q not equal to ±2y/2 have finite multiplicity and can only accu- 
mulate at ±2\/2. 

(2) The operator L + q has no singular continuous spectrum. 

(3) Scattering for the pair L and L + q is asymptotically complete, see 

Although we only treat the binary tree, the same method can be applied to related 
graphs, for example the Bethe Lattice or trees with fc-fold branching. Schrodinger operators 
on the Bethe Lattice are of interest in solid state physics, where they serve as a model 
for tightly bound electrons. Much effort has gone into studying operators with random 
potentials, and it is interesting to note that although the existence of dense point spectrum 
near the band edges has been proven in many situations, the Bethe Lattice is the only model 
where it has been proved that for weak disorder, some absolutely continuous spectrum 
remains in the middle of the band Q. From the purely mathematical point of view, the 
Bethe Lattice is the Cayley graph of a free group. It would be most interesting to be able to 
say something about the continuous spectrum of the Laplace operator on the Cayley graph 
for a finitely generated group that is not free, and to relate properties of the spectrum to 
properties of the group. 

The subspace decomposition and conjugate operator used in this paper bear some sim- 
ilarity to the ones used in [Q] in the case of exponentially large manifolds. However, the 
details are quite different. In particular, the calculation of the matrix elements of A and 
the method of estimating [q, iA] have no analogue. These results first appeared in [^]. 
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The operators II and R 

In this section we will let (V, E) be an arbitrary graph and introduce polar co-ordinates 
and some associated operators. Choose some £ V to be the origin. Define \v\ to be the 
distance in the graph from to v. In other words, \v\ is the length of the shortest path in 
the graph joining to v. Define S r , the sphere of radius r, to be the set of all vertices with 
\v\ = r. Then V is a disjoint union 

oo 

V= |J S r 

r=0 

and 

oo 

t 2 (V) = £ 2 (S r ) 
r=0 

In the case of the binary tree see figure below. 



So Si S2 S3 
Spheres in a binary tree 

We will write v — ► w if v and w are connected by an edge and \w\ = \v\ + 1. 
Define 

W.W— HJ 

The adjoint of II can be computed by calculating 

v w:w—*v 

This can be interpreted as a sum over all edges joining neighboring spheres, where tp and 
cf) are evaluated at the right and left endpoint of the edge respectively. We have chosen to 
label the edges by their right endpoint v, and the sum over w : w — > v accounts for the 
possibility of several edges having the same right endpoint. If we choose to label the edges 
by their left endpoints instead we find that the same sum can be written as 

v w.v—*w 



This shows that 



(nV)(«) = Yl <t>W 



Notice that IPII and nil* leave each i 2 (S r ) invariant. The action of IPII is given by 

(u*u<p)(v) = J>h (i) 

w 

where the sum is extended over w € S\ v \ that are joined to v by a path in the graph of 
length two going from v to some element in S\ v \ +1 and then back to S\ v \. The formula for 
ffll* is analogous, except that the path goes in the other direction to Su-i and back. 

We will denote by R the operator of multiplication by \v\. When restricted to £ 2 (S r ), 
the operator R is multiplication by r. An easy calculation shows that 

[R,U]=U (2) 

We may write L in terms of II and IT* by breaking the sum in the definition of L into 
three pieces. We obtain 

l = n + n* + l s 

where the spherical Laplacian Ls is defined by 

{Ls4>){v)= 



Diagonalization of L and definition of A for a Binary Tree 

In this section we will exhibit a diagonalization of the off-diagonal Laplacian L on a 
binary tree. 

Choose the origin to be the base of the tree and introduce polar co-ordinates. Since 
there are no edges that connect vertices within each sphere, L$ = 0, and 

l = n + n*. 

We now construct invariant subspaces M n for IT. Let Qo.o = ^ 2 (5o) and define Qo,r = 
n r Q ,o- Let 

oo 

^0 = Qo,v 
r=0 

To define Q n ^ r and M n for n > we proceed recursively. Suppose that Q m ,s have been 
defined whenever m < n and s > m. Let Q„,„ be the orthogonal complement in l 2 {S n ) of 
all previously defined subspaces, 

Qn,n = £ 2 {S n ) Q (Qo,n • • • © Qn-l,n)- 

For r = n + j, j > 0, define Q n>r = U 3 Q n n , and 

oo oo 

M n = Qn,r = Qn,n+j- 

r=n j=0 

Schematically this gives: 
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e 2 (s ) i 2 (S!) f(s 2 ) £ 2 (s 3 ) 

Mo Qo,0 Qo,i Qo,2 Qo,s 

Mi Qi,i Qi )2 Qi, 3 

M 2 Q 2 ,2 Q 2 ,3 

Orthogonal Subspace decomposition 



Lemma 1 T/ie Hilbert space £ 2 (V) can be written as an orthogonal direct sum 

oo oo oo 

n=0 n=0 r=n 

T/te subspaces M n are invariant for L 

Proof: Since II maps £ 2 (S r ) to £ 2 (S r +i) it follows that each Q n ,r is contained in £ 2 (S r ). 
Thus, if r ^ s, then Q n r and Qm tS are orthogonal for all n and m. 
For a binary tree, it follows from (||) that 

ITII = 21 (3) 

This implies that if (ft and ip are orthogonal, then H(p and are orthogonal too. Since Q n ^ n 
is orthogonal to Qm,n, for to < n by construction, it follows that Q n ,r and Q m ,r, for r > n 
are orthogonal too. By construction ®[ =0 Qi jT = £ 2 (S r ), so it is clear that the subspaces 
add up to £ 2 {V). 

By construction, each M n is invariant for II. That they are invariant for II* follows from 
@ as follows. It suffices to show that each Q n ,r is mapped to M n under II*. Suppose that 
<ft £ Qn.r for r = n + j, j > 1. Then (ft = H?X f° r X £ Qn,n- Hence 11*0 = 2IP _1 x € Q n ,r-i- 
On the other hand, if £ Q n ,n, then 11*0 E £ 2 {S n -i). Suppose that ifi S Qi jV ,-i for some 
/ < re— 1. Since IT/; G Q/ in for some / < re— 1 and G Q n ,n, we have (ip,TL*(ft) = (Hip, (ft) = 0. 
Hence n*0 is orthogonal to each Qi^ n _i, which implies that H*(ft = 0. Thus each M n is 
invariant for n and n*, and hence for L. □ 

Since each M n is an invariant subspace for L we can decompose L = ©^L L n , where L n 
is the restriction of L to M n . We now diagonalize L n . 

We begin by writing a vector (ft in M n as 

= ®f=Q(ftn+j 

where (ft n +j G Qn,n+j- We want to obtain an isomorphism between M n and / 2 (Z + ,Q njn ) 
the space of Q„ jn valued sequences. 
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We first note that (-^Iiy (not IP) defines an isometry between Q n ,n and Q n ,n+j for all 
j and that any (ft £ M n can be written as 

= e~ o (-Lny xn +j (4) 

for a sequence of vectors Xn, Xn+i, ■ ■ ■ G Qn,n- 

Under this representation M n and £ 2 (Z + , Qn.n) are isomorphic, since 

oo oo 

{</>,</>) = ^2(<t>n+j,<t>n+j) = ^2(Xn+j,Xn+j) = (W<p,W(f>) 
j=0 j=0 

by the above isometry where W denotes the isomorphism. 

In this representation, the operator acts as a shift to the right, while -^IT is a 
shift to the left with kernel Q n ,n- 

Now let 

U : M n * t 2 (Z+, Q n>n ) - L 2 odd ([-7r, n],dB) 
denote the unitary map defined by 

j oo 

U((a n ,a n+1 ,...)) = -^Y] a n+j sm((j + 1)9) 



Lemma 2 

UL n U* = 2v / 2cos(0) 

Proof: The proof is a straightforward calculation. □ 

This lemma shows that the spectrum of L n is [— 2\/2, 2\/2], and is absolutely continuous. 
Thus the spectrum of L is also [— 2\/2, 2\/2] with infinite multiplicity. 

This representation motivates the choice of a conjugate operator. For a general multi- 
plication operator u(9), a natural conjugate operator is A w = + since 

[w, iAJ = a;' 2 

which is positive away from the critical points of uj. 

In the present case the natural conjugate operator is therefore 

UA n U* = -iV2 (sin(0)^ + ^ sin(0)) 

and a calculation now shows that on M n 

iA n = U*V2 (sin(0)^ + ^ sin(0)) [/ = (i? - n + ±)n - II*(i? - n + 1) 

Therefore a natural conjugate operator for L is (B™ = QA n . If we let P n denote the projection 
onto M n , and define 

oo 

N = Y^nPn, 

n=l 
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the conjugate operator for L can be written as 



iA = (R - N + -)n - U*(R - N + -) 



Matrix elements of A 



We will need estimates on the matrix elements of A. Let S w denote the standard 
basis element in £ 2 {V) defined by 6 w (v) = 5 WtV . We wish to estimate the matrix elements 
(6 v ,iA6 w ). 

Using the formula 

z:w^z 

we find that 



(6 v ,iA6 w ) 



(S V ,((R-N + -)U 



U*(R- N + 



1 



= < 



(\v\ + h)S{w - v) - ^ 



z:w^z 



(5 V ,NS Z ) if \w\ = \v\-l 



(5) 



-(\w\ + \)5{v w) + ( 6 z,N5 w ) if \w\ = \v\ + l 







otherwise 



Here 5(w — > v) is equal to 1 if w — > w and otherwise. 

To estimate the matrix elements of ./V appearing in this formula, we introduce at this 
point an explicit basis for each Q n ,r- When n = we have that Qq^ = n r ^ 2 (S'o) is one 
dimensional and consists of all vectors 4>{v) in £ 2 (S r ) such that 4>{v) has the same value for 
all v. An orthonormal basis for Qo,r is therefore the single vector 

P0,r,0 = 2- r / 2 [l,l,... ,1] 

The space is the orthogonal complement in i 2 {S\) of Qo,i- Thus is also one 
dimensional and has orthonormal basis 

^1,1,0 = 2- 1 /2[i,_i] 
Pushing the vector forward along the tree using II and normalizing gives 

Pl,r,0 = 2- r / 2 [l,l,... ,1,-1,-1,... ,-1] 

as a basis for Q\ )T where half the entries are 1 and the other half -1. 

The space Q22 is the orthogonal complement in i 2 (S2) of Qo,i©Qi,i- Since dim(£ 2 (S2)) = 
4 the space (^2,2 is two dimensional, it has orthogonal basis 



P2 



, 2 ,o = 2- 1 / 2 [l, -1, 0, 0] p 2 ,2,i = 2- 1 / 2 [0, 0, 1, -1] 



Pushing these vectors forward along the tree using II and normalizing yields p2, r ,o and p2,r,i- 

Continuing in this fashion we define the orthogonal basis p nr k with k = 0, . . . , 2 max i n_1 '°J'- 
1. When we fix the second index r, the vectors p n ,r,k are the Haar basis for l 2 (S r ). Upon 
defining a partial order on the Haar basis elements for i 2 {S r ) using inclusion of supports, 
the Haar basis functions, as illustrated on the next page for r = 4, naturally form a binary 
tree with r levels, extended by an extra vertex at its base. 
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The Haar basis 



Lemma 3 Let z,w £ S r . If z / w, let N(z, w) denote the largest value of n for which both 
z and w lie in the support of a single basis function. Then 



(S z ,N5 w ) — l _ 2 N( Z)W )- r 



if z = w 
' + 2~ r if z^w 

Proof: Fix r and label the elements of the Haar basis by the vertices a in the associated 
(extended) basis binary tree. Then 



N5 W = ^2n(a)p a 



w)Pc 



where n(a) denotes the level of a in the tree and the sum is taken over the one a at each 
level for which p a (w) 7^ 

Suppose z = w. Then, for the one a at level n(a) = n, for which p a (w) / 0, we have 
Pa {w) 2 = 2' r+n ~ 1 . Thus 



{S w ,NS w ) = j2nT 



■r+n— 1 



r - 1 + 2" 



n=l 



Now suppose z / w. Then for the one a at level n for which p a {w) / Owe have 

—p a (w) \tn = N(z,w) 
p a (w) \in<N(z,w) 
n>N(z,w) 



p a (z) = < 



Hence 



N(z,w)-1 

(S Z ,NS W ) = n2~ r+n ~ l - N{z,w)2~ r+N ^- 1 

n=l 

_ 2 — r+N(z,w) _|_ 2 — r 



8 



□ 



Lemma 4 

Y){S v MSv,)\ = 0(\v\) 

w 

Proof: Using (|5|) we find 

Ek<w^>i < E (m+^W^h E E 

W «):|u;| = |d|-1 ^ ' w:\w\ = \v\-lz:w^z 

+ E (h + ^)%^«)+ E Ek^^™) 

w:|iu| = H+1 iu:|«;|=|d|+1«:u-»2 

Since there is only one w with w — > u we have 

E (h + ^) ^ ~* u ) = i w i + \- 

H=H-i V 7 
Since there are exactly two w with v — > w, 



E (\ w \ + lj) $(v ^ w) = 2(H + 1) + 1. 



|m|=|t)|+l 

To estimate the remaining two terms in (|6|), we begin with 

E \(Sv,N6 z )\ = \(6 V ,N6 V )\+ E \{8v,N6 z )\ 
z:\z\=\v\ i-r=i*l 



2: '^jl" 1 

z .\*\=\v\ 



Since there are 2^1 N \°> z ) z > s assoc i a t e d to each value of N(v, z) 



n 



E k*»w*>i < m + E 2 ^ H - E 1 

z:|z|=[«| n=l z:\z\=\v\,z^v,N(v,z)=n 

\v\ 

= \ v \ + y^ 2 ra ~H2H-" 

n=l 

= 2|«| 

Therefore 

E E \(8v,N6 t )\ = E \(5v,N5 z )\<2\v\ 

w.\w\=\v\-l z™->z z:\z\ = \v\ 

and 

E E k^ui = E E < E 2M = 4M- 

w.\w\=\v\+l*-v-** z:v->Zw:\w\=\z\ z:v-*z 



Thus each term in (|6|) is 0(|u|) and the proof is complete. □ 

The Mourre estimate 

We begin with the commutator formula for L. This is just a disguised form of the 
formula 

[2a/2cos(0), V2(sin(#)4 + -|sm(0))] = 8sin 2 (0). 
do do 

Lemma 5 

[L, iA] = 8— L 2 
Proof: Since II and II* commute with N, we have 

[L, iA] = [n + IT, (R - N + i)n] + adjoint 

= [U,(R-N + ^)]U+[U*,(R-N + ^)]U + {R-N + l)[U*,U}+ adjoint 

= [n,i?]n + [n*,i?]n + (i?-iv + i)[n*,n]+ adjoint 

= -n 2 + n*n + (i?-AT + i)[n*,ITj+ adjoint 

where adjoint applies to all the previous terms. Here we used (g). Now notice that [II*, II] 
is a projection onto the sum of the initial subspaces Q n ^ n and that is precisely the kernel of 
the operator R — N since on this sum R = N. Thus (i? — JV) [II*, II] = and, 

[L, iA] = -II 2 + n*n + ±[n*, n] + adjoint 

= -n 2 - (n*) 2 + 3n*n-nn* 
= 4irn-(n + n*) 2 

= 8-L 2 

□ 

Lemma 6 Suppose that 

sup \q(v) - q{w)\ = o(|«| -1 ), 

w:\w\ = \v\±l 

as \v\ — > oo, then [q,iA] is compact. 

Proof: Let A n denote the projection onto ©£_ Z 2 (<S r ). We will show that 1 1 [q, iA] — [q, iA]A n \ \ = 
\\[q,iA](l — A n )|| — > as n — >• oo. This shows that [g, iA] is approximated in norm by the 
finite rank operator [q, iA]A n , and hence compact. 

The matrix elements of [q,iA](l — A n ) are given by 

(S v , [q,iA](l - A n )5 w ) = (q(y) - q(w))(5 v ,iA8 w ) 

provided \w\ > n, and if \w\ < n. Using Schur's lemma (the l l — 1°° bound), the fact that 
the matrix element of {5 v ,iA5 w } are non-zero only for \w\ = \v\ ± 1, the decay hypothesis 
on q, and Lemma |] we find that 

\\[q,iA](l-A n )\\ < sup V \q(v)-q(w)\\{5 v ,iA5 w )\ 

v i i 

w.\w\>n 

< sup o(\v\~ 1 )'^2\(5 v ,iAS w )\ 

v.\v\>n-l w 

< sup o(|u| _1 )0(|u|) 

v:\v\>n— 1 

which tends to zero for large n. □ 
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Lemma 7 Suppose that 

sup \q(v)+q(z)-2q(w)\=0(\v\- 2 ), 

w.\w\ = \v\±l 
z:\z\ = \v\±2 

as \v\ — ► oo, i/ien [[g, iA], iA] is bounded. 

Proof: The matrix elements of [[q, iA], iA] are given by 

(5 v ,[[q,iA],iA]S z ) = (6 V , [q, iA]iA — iA[q, iA]S z ) 

= ^2i s v, [q,iA]5 w )(5 w ,iA5 z ) - (5 v ,iA5 w )(5 w , [q,iA]8 z ) 

w 

= J2(q(v) + q(z) - 2q(w))(5 v ,iA5 w )(5 w ,iA5 z ) 

w 

Thus as in Lemma || 

||[ 9 ,tA],iA]|| < sup^2^2\q(v) + q(z)-2q(w)\\(5 v ,iA5 w )\\{5 w ,iA5 z )\ 

V 

z w 

< sup 0(\v\- 2 )Y,\(Sv,iA5 w )\Y,\(S w ,iA5 z )\ 

V 

w z 

= sup 0(\v\- 2 )0{\v\)0(\v\) < C 

v 

□ 

Lemma 8 Suppose that q(v) — > as \v\ — > oo. Let E denote a smoothed out spectral 
projection. Then E(L) — E(L + q) is compact. 

Proof: This follows from the compactness of (L—z)~ 1 — (L+q—z)~ 1 = (L—z)~ l q{L+q—z)~ 1 
and a Stone- Weierstrass approximation argument (see |l]]). □ 
Now we can prove the Mourre estimate for L + q and A. 

Theorem 9 Suppose that q(v) — > as \v\ — > oo. Assume that 

sup \q(v ) — q(w )| = o(|i>| _1 ). 

w:\w\ = \v\±l 

as \v\ — > oo. Let E denote a smoothed out spectral projection whose support is properly 
contained in the interval (— 2\/2, 2\/2). Then there exists a compact operator K and a 
positive number a such that 

E(L + q)[L + q,iA]E(L + q) > aE 2 (L + q)+K. 

Proof: By compactness of [q, iA] and E(L + q) — E(L) we have 

E(L + q)[L + q,iA]E{L + q) = E(L)[L,iA]E(L) + K 

= E(L)(8 — L 2 )E(L) + K 

On the support of E(L), 8 — L 2 > a for some positive a, which gives 

E(L + q)[L + q, iA]E(L + q) > aE 2 {L + q) + K 

where the compact term E 2 (L) — E 2 {L + q) has been added into K, this completes the 
proof. □ 
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